Guaranteed Ellipse Fitting with the Sampson Distance
نویسندگان
چکیده
When faced with an ellipse fitting problem, practitioners frequently resort to algebraic ellipse fitting methods due to their simplicity and efficiency. Currently, practitioners must choose between algebraic methods that guarantee an ellipse fit but exhibit high bias, and geometric methods that are less biased but may no longer guarantee an ellipse solution. We address this limitation by proposing a method that strikes a balance between these two objectives. Specifically, we propose a fast stable algorithm for fitting a guaranteed ellipse to data using the Sampson distance as a data-parameter discrepancy measure. We validate the stability, accuracy, and efficiency of our method on both real and synthetic data. Experimental results show that our algorithm is a fast and accurate approximation of the computationally more expensive orthogonal-distance-based ellipse fitting method. In view of these qualities, our method may be of interest to practitioners who require accurate and guaranteed ellipse estimates.
منابع مشابه
Evaluating Harker and O'Leary's distance approximation for ellipse fitting
Harker and O’Leary’s [3] recently proposed a new distance measure for conics. This paper compares its accuracy and effectiveness against several other error of fits (EOFs) for ellipses using: 1/ visualisations of the distortions with respect to the Euclidean distance; 2/ a set of evaluation measures specifically designed for assessing ellipse EOFs [7, 8]; 3/ the accuracy of LMedS ellipse fittin...
متن کاملGeometric Interpretation and Precision Analysis of Algebraic Ellipse Fitting Using Least Squares Method
This paper presents a new approach for precision estimation for algebraic ellipse fitting based on combined least squares method. Our approach is based on coordinate description of the ellipse geometry to determine the error distances of the fitting method. Since it is an effective fitting algorithm the well-known Direct Ellipse Fitting method was selected as an algebraic method for precision e...
متن کاملThe 16th Meeting on Image Recognition and Understanding High Accuracy Ellipse-Specific Fitting
Detecting circles and ellipses in images is the first step of many computer vision applications including industrial robotic operations and autonomous navigation. To this end, point sequences constituting elliptic arcs are detected by image processing operations, and then an ellipse equation is fitted to them. In the past, many methods have been proposed for ellipse fitting [1], [3], [4]. Howev...
متن کاملEllipse Fitting Using Orthogonal Hyperbolae and Stirling's Oval
Two methods for approximating the normal distance to an ellipse using a) its orthogonal hyperbolae, and b) Stirling’s oval are described. Analysis with a set of quantitative set of measures shows that the former provides an accurate approximation with little irregularities or biases. Its suitability is evaluated by comparing several approximations as error of fit functions and applying them to ...
متن کاملFitting Curves and Surfaces With Constrained Implicit Polynomials
A problem which often arises while fitting implicit polynomials to 2D and 3D data sets is the following: Although the data set is simple, the fit exhibits undesired phenomena, such as loops, holes, extraneous components, etc. Previous work tackled these problems by optimizing heuristic cost functions, which penalize some of these topological problems in the fit. This paper suggests a different ...
متن کامل